You are off to a smart start by sorting out the paperwork first. You can start with a mop, a vacuum, and a strong work ethic, then add crews and accounts as your reputation for spotless work spreads. In this answer you will find the business structure, the tax registrations, and the local and industry licenses for your janitorial cleaning company, plus a short recap at the end.
By the numbers: Banks, insurers, and tax forms will ask for your industry code. For a janitorial cleaning company it is NAICS 561720 (Janitorial Services). With 2 employees planned, you are already creating jobs in Phoenix. That makes 5 items on your list.
Tip: Carry general liability insurance and a janitorial bond, because many commercial clients will ask for proof of both before signing.
To recap: Your janitorial cleaning company in Phoenix, AZ needs an LLC, a DBA if you use a brand name, an EIN, a state employer ID, and a business license. Handle these early and the business starts on solid ground.
BusinessNameUSA can prepare and file these registrations for you: start your order.
You can choose to be a(n) Janitorial cleaning :
Bolivia Business Tax Registration ( Business License) All businesses including home, online or mobile BUSINESS need a BUSINESS license because they are BUSINESSES.